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It is well known, that incidence algebras can be defined only for locally 
finite partially ordered sets (2J H] . At the same time, for example, the poset 
of cells of a noncompact cell partition of a topological space is not locally 
finite. On the other hand, some operations, such as the order sum and the 
order product [I], do not save the locally finiteness. So it is natural to try to 
generalize the concept of incidence algebra. 

In this article we consider the functions in two variables on an arbitrary 
poset (finitary series), for which the convolution operation is defined. We 
obtain the generalization of incidence algebra — finitary incidence algebra 
and describe its properties: invertibility, the Jackobson radical, idempotents, 
regular elements. As a consequence a positive solution of the isomorphism 
problem for such algebras is obtained. 

1 Definition of finitary algebras 

In what follows K denotes a fixed field, P an arbitrary partially ordered set 
(poset). Denote by I(P) the set of formal sums of the form 

a = ^2a(x,y)[x,y] (1) 

x<y 

where x,y G P, a(x,y) G K, [x, y] = {z G P | x < z < y}. In the general 
case I(P) is not an algebra, so we call it an incidence space. 

A formal sum (CQ) is called a finitary series if for any x,y G P, x < y, 
there is only a finite number of subsegments [u, v] C [x, y] such that u/o 
and a(u,v) ^ 0. The set of all finitary series is denoted by FI(P). 
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If P is not locally finite then, as we mentioned above, the usual multipli- 
cation (convolution) of the series 

a(3 = ^2a(x,y){x,y]-^2f3(u,v){u,v] = ^2l ^ a(x, z)(3(z, y) \ [x, y] 

x<y u<v x<y \x<z<y / 

is not always defined in I{P). The following proposition shows that in the 
general situation it is reasonable to consider FI(P) instead of I(P)- 

Theorem 1 FI(P) is an associative algebra and I(P) is a module over it. 

Proof. Obviously, it is sufficient to prove that if a G FI(P), (3 G I(P) 
then a/3 is defined, and if in addition [3 G FI(P) then a(3 G FI(P). 
So let a G FI(P), f3 G J(P), x, y G P and x < y. Then the sum 

x<z<y 

contains only a finite number of nonzero values a(x,z). Since every a(x,z) 
appears in the sum at most one time, this sum is finite. Therefore aft is 
defined. 

Now let a, (3 G FI(P). Suppose that 7 = af3 G" FI(P). This means 
that we can find such x,y G P, x < y, that there is an infinite number of 
subsegments [ui, Vj\ C [x, y] (i — 1, 2, . . .), for which Ui 7^ Vi and 7(^1, Vi) 7^ 0. 
At least one of the sets {v^ must be infinite; for example, let \{ui}\ = 
00. 

It follows from 7(1^,1^) 7^ that for each % there is Zi G [lij,^] such that 
a(ui,Zi) ^ ^ f3(zi,Vi). Since a G FI(P) and [u^, Zj\ C [x,y], we have 
Ui = Zi for an infinite number of indexes. But then f3(ui,Vi) 7^ for this set 
of indexes, what is impossible, since U; L 7^ v^. ■ 

Example. Let N be the set of positive integers with the natural order, 
N its isomorphic copy and P = N © N their order sum (i. e. a < b for each 

aeN,beN). 

The algebra FI(N) embeds into FI(P); it is sufficient for this to extend 
each series from FI(N) by zero values. This is not the case for FI(N): since 
each segment of the form [a, b] (a G N, b G N) is infinite, each series from 
FI(P) is nonzero only at a finite number of the segments from N. Therefore 
FI(P) contains not FI(N), but the algebra of finite formal sums of the 
segments from N. 
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2 Properties of finitary algebras 



Denote by S the identity of the algebra FI(P). Then S(x, y) = 5 xy where 8 xy 
is the Kronecker delta. 

Theorem 2 A series a G FI(P) is invertible iff a(x, x) 7^ for each x G P . 
Moreover a^ 1 G FI(P) . 

Proof. Necessity. Let a(3 = 5. Then a(x,x)/3(x,x) = 5(x,x) = 1, so 
a(x, x) 7^ 0. 

Sufficiency. Let a(x,x) 7^ for all x G P and [14, t>] be a segment from 
P, u v. A series /3, which is inverse for a, exists if (3(x, x) = a(x, x) -1 and 

P(u, v ) = — a(u, u)^ 1 a(u,x)[3(x,v) (2) 

u<x<v 

(note that the sum on the right-hand side is defined since a(u, x) is different 
from zero only for a finite number of elements x G [u, v]). We prove that 
a solution of the equation (J2J) exists and can be computed recursively in a 
finite number of steps. 

Denote by C a (u,v) the number of subsegments [x,y] C [u,v] such that 
x ^ y and a(x, 7^ 0. By the definition of finitary series C a (u, v) is finite. 
We shall prove our assertion by induction on C a (u, v). 

If C a (u,v) = then /3(u,v) = 0. If C a (u, v) = 1 and u < x < v, 
a(u, x Q ) 7^ then 

P(u,v) = — a(u, u)~ a(u, x )f3(x , v ) 

J — a(u, u)~ 1 a(u, x )a(v , v if x = v , 
1 0, if x 7^ f (since Cq^Xo, u) =0). 

Now suppose that f3(x,y) is defined for all x, y such that C a (x,y) < 
n. Let C a (u,v) = n. If x) is nonzero for some x, u < x < v, then 
C a (x,v) < n — 1 and, by the induction hypothesis, f3(x,v) is defined. Thus, 
every summand from the right-hand side of (j2j) is defined, and since the sum 
is finite, /3(u,v) is also defined. 

Suppose that a' 1 G" FI(P). Then we can find a segment [x, y] and an infi- 
nite number of subsegments [ui, Vi] C [x, y], U{ 7^ f for which a~ 1 ( , Uj, t>j) 7^ 0. 
From the equalities a~ x a = cta~ x = 5 we have: 

a^iu^Vi) = -a^Vi)" 1 a _1 (M i ,^)a(^,f i ), (3) 
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a (ui, Vi) = -a 




(4) 



Ui<Zi<Vi 



It follows from (J3J) that for each i there is Zi such that a(zi,Vi) 7^ 0. 
But the number of such segments is finite, therefore \{vi}\ < oo. Similarly 
\{ui}\ < oo from (TjJ, a contradiction. Hence a^ 1 G FI(P). ■ 

Corollary 1 Left, right and two-sided invertibilities in FI(P) coincide. 

Proof. If, for example, a is right invertible, then, as was shown in the 
proof of necessity, a(x, x) ^ for all x G P. Now it follows from the theorem, 
that a is two-sided invertible. ■ 

In what follows Rad A denotes the Jacobson radical of algebra A. 
Corollary 2 a G RadF/(P) iffa(x,x) = for all x G P. 

Proof. As in [2], the proof follows from [I], Proposition 1.6.1. ■ 
Corollary 3 The factor algebra F I (P)/ 'Rad F I (P) is commutative. ■ 

The following proposition describes the idempotents of a finitary algebra. 

We call an element a G FI(P) diagonal if a(x,y) = for x ^ y. It is 
obvious that a diagonal element a is idempotent iff a(x, x) is equal to or 1 
for all x G P. 

Theorem 3 Each idempotent a G FI(P) is conjugate to the diagonal idem- 
potent e, such that e(x, x) = a(x, x) for all x G P. 

Proof. According to the corollary [2} p = a — e G Rad _F/(P). Since a 2 = a, 
we have: 



Set (3 = 5+(2e-5)p where 5 is the identity of FL(P). Since p G RadFJ(P), 
the series j3 is invertible by theorem [2J 



ep + pe = p - p 2 
Multiplying this equality by e on the left, we obtain: 



(5) 



epe + ep 2 = 



(6) 



4 



By (JH]), we have: 

(3a = (5 + 2ep - p)(e + p) = e - pe + p - p 2 , 
e/3 = e(5 + 2ep — p) = £ + ep. 

From (jSJ) we obtain: [3a = e(3. Hence a = (3~ x e(3. ■ 

An element a of the algebra A is called regular if there is x A sucn 
that ax« = a - 

Theorem 4 For eac/i regular a G FI(P) there are a diagonal idempotent 
e G FI(P) and invertible elements /3,7 G FI(P), such that a = (3e^f. 

Proof. The sufficiency is obvious — we can set x — 7 _1 £/? _1 . Let us prove 
the necessity 

Evidently, ax and x a are idempotents. By the theorem [3], there is an in- 
vertible r] G FI(P), such that ax = n^er], where e is a diagonal idempotent, 
and, moreover, e(x, x) = a(x, x)x(x, x). In consequence of the regularity, the 
last equality is equivalent to the statement 

e(x,x) = -<=>- a(x, x) = 0. (7) 

Similarly, x a = 7 _1 £i7 f° r some invertible 7 G FI(P) and diagonal 
idempotent S\ G FI(P). In fact e\ — e since (J7D holds for E\ too. 
From the regularity of a we have: 

a = axot = axoixot = r]~ x er\a^ x e^i . 

Since r\ and 7 are invertible, it follows from (j7|) that 

r7a7 _1 (x, x) = -<=>- e(x,x) = 0. 

Therefore the element r]a , ~f~ 1 can be rewritten as rjaj -1 = rjie + p where rji is 
diagonal invertible and p G RadF/(P). Since diagonal elements commute, 
£rja , y~ 1 e = rjie + epe = (rji + sp)e, and, moreover, rji + ep is invertible by the 
theorem [2J Thus, 

a = r]~ 1 er]a r y~ 1 e r )' = + £p)£j- B 

In conclusion we consider a property of elements, which is intermediate 
between the invertibility and the regularity 
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Let a be a regular element, a\a = a. Then the element a* = x a X 
satisfies the equations: 



aa*a = a, a*aa* = a*. 



(8) 



We call a superregular if there exists only one a* for which the equa- 
tions (jSJ) are fulfilled. For instance, invertible and zero elements are super- 
regular. It turns out that in incidence algebras superregular elements can be 
described with the help of invertible ones: 

Corollary 4 Let P = [J Pi be decomposition of P into a disjoint union of 

iei 

connected components and U (Pi) be the group of invertible elements of the 
algebra FI(Pi). Then the set of superregular elements coincides with the sum 
of semigroups ® C/(Pj)°. 



Proof. It is easy to see that FI(P) = Q)FI(Pi). Obviously, each super- 



regular element a G FI(P) can be represented as the sequence (ai)j e j of 
the superregular elements ccj G FI(Pi) and, moreover, a* = (a*)j e j. The 
statement will be proven if we shall show that on G U(Pi)°. 

Suppose the contrary. First note that the multiplication on the left or on 
the right by an invertible element preserves superregularity. Therefore, by the 
theorem HI we can consider oii to be a diagonal idempotent. By assumption, 
there is a pair x, y G Pi, such that ai(x, x) ^ on(y, y), and, moreover, we can 
choose it in such a way, that x < y since Pi is connected. Define a* = cti + p, 
where 



By the direct checking, we make sure, that the equalities (jSj) hold for a^, 
and, since ojj is a superregular idempotent, a* = o^. This contradicts the 
definition of p. ■ 

3 The isomorphism problem 

It is well known [2] that the isomorphism problem for locally finite posets is 
solved positively: if P and Q are locally finite and I(P) = I(Q), then P = Q 
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(in the case K is a ring, an answer can be negative, see, for example, [3]). In 
this section we consider the isomorphism problem for fmitary series. 

Recall, that an idempotent a 7^ is primitive, if ae = ea = a for some 
idempotent e implies that e is equal to or a. 

We will need the idempotents of special form 6%, defined for an arbitrary 
element x £ P &s follows: 

Lemma 1 An idempotent a is primitive iff it is conjugate to 5^ for some 
x G P. 

Proof. The conjugation, being an automorphism, preserves the primitiv- 
ity. So by the theorem [3j it is sufficient to prove that the diagonal primitive 
idempotents are nothing but &f . 

1) We first show that 5^ is primitive. Indeed, let aS^ = a holds for some 
idempotent a. Then for each segment [u, v ] C P we obtain: 

a(u, v)5^(v, v) — a(u, v) = 0, 

i. e. at (it, v) — if v 7^ x. 

Similarly 5^a = a is equivalent to a(u, v) = for u 7^ x. If a(x, x) = 
then we get a = 0. On the other hand, if a(x, x) = 1 then a = 5%. 

2) Let e be a diagonal primitive idempotent. 

Since e 7^ 0, there is such x e P that e(x, x) = 1. Consider the idempotent 
S^. Obviously, the equalities eS^ = 5^ = 5^e hold for it. Therefore 8% = e, 
since e is primitive and 8% 7^ 0. ■ 

It is easy to see that if 8^ and 8y are conjugate then x = y. 

Theorem 5 Let P and Q be arbitrary posets. Then 

FI(P) = FI(Q) P = Q 

Proof. Let $ : FI(P) — > FI(Q) be an isomorphism. For each x E P 
the image $(&f ) of 5^ is primitive and, by lemma [[J is conjugate to the 
idempotent 8® for some y E Q. According to the remark before theorem, the 



1, if u = v = x, 

0, if u 7^ x or v 7^ x. 



(9) 
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element y is denned uniquely. Thus, $ generates the bijection tp : P — > Q, 
such that 3>(&f) is conjugate to <^L)- 

Let us prove that if preserves the order. 

It is easy to see that for all x,y G P 

x<y^ S P FI(P)6 P + 0. 

Similarly for all u,v G Q 

u<v^ 5®FI(Q)5Q ^ 0. 

Let x < y and = PiS^fc 1 , $(5?) = ^ {y) ^ for some invertible 

elements fli and From the bijectivity of $ we obtain 

^)FI(QM5 P ) = <$>{5 P FI{P)5 P ) * 0. 

Hence 

^ {x) FI(Q)5^ y) = ^(5 P )(3 1 FI(Q)f3 2 ^(5 P )(3 2 = (3^(5 P )FI(QM5 P )(3 2 

since (5\ and /? 2 are invertible. Therefore (p(x) < (p(y). ■ 

Corollary 5 Let P be not locally finite. Then there is no locally finite poset 
Q, such that FI(P) = I(Q). ■ 
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